
1/14/05 3382-66135-01 451263.doc 305319.01 



IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 



PATENT 



lication of: Chilimbi et al. 
CppRcation No. 10/693,834 
Filed: October 24, 2003 
Confirmation No. 1003 

For: ADAPTIVE INSTRUMENTATION 
RUNTIME MONITORING AND 
ANALYSIS 

Examiner: Not yet assigned 

Art Unit: 2122 

Attorney Reference No. 3382-66135-01 



CERTIFICATE OF MAILING 

I hereby certify that this paper and the documents referred to 
as being attached or enclosed herewith are being deposited 
with the United States Postal Service as First Class Mail in an 
envelope addressed to: COMMISSIONER FOR PATENTS, 
P.O. BOX 1450, ALEXANDRIA, VA 22313-1450 on the 
date shown below. 



Attorney or Agent 
for Applicant(s) 



Date Mailed November 14. 2005 



INFORMATION DISCLOSURE STATEMENT 
PURSUANT TO 37 C.F.R. S 1.97fb¥3^ 



COMMISSIONER FdR PATENTS 
P.O. BOX 1450 

ALEXANDRIA, VA 22#13-1450 



Listed on the accompanying form PTO-1449 and enclosed herewith are several English- 
language documents. Applicants respectfully request that these documents be listed as 
references cited on the issued patent. 

Copies of United States patents and United States published patent applications do not 
have to be provided to the Patent Office (37 C.F.R. 1.98(a)(2)(ii)). Copies of unpublished U.S. 
applications do not have to be provided, as long as the ^plication is available on PAIR, as this 
requirement of 37 C.F.R. § 1 .98(a)(2)(iii) has been waived by the United States Patent and 
Trademark Office pursuant to the Official Gazette Notice on October 19, 2004 (1287 OG 163). 
Applicants will provide copies of such patents or applications upon request. 



1 - 



SAW:yjs 11/14/05 3382-66135-01 451263.doc 305319.01 



PATENT 



Applicants filed this Information Disclosure Statement ("IDS") before the mailing date of 
a first Office action on the merits. As a result, no fee should be required to file this IDS. 
However, if the Patent Office determines that a fee is required for Applicants to file this IDS, 
please charge any such fees, or credit overpayment, to Deposit Account No. 02-4550. A 
duplicate copy of this Information Disclosure Statement is enclosed. 

The filing of this IDS shall not be construed to be an admission that the information cited 
in the statement is, or is considered to be, prior art or otherwise material to patentability as 
defined in 37 C.F.R. §1.56. 



Respectfully submitted. 



KLARQUIST SPARKMAN, LLP 



One World Trade Center, Suite 1600 
121 S.W. Salmon Street 
Portland, Oregon 97204 
Telephone: (503) 595-5300 
Facsimile: (503) 595-5301 
cc: Client 




Registration No. 56,141 



Docketing 



DHBivjs 11/14/05 3382-66135-01 450288.doc 305319.01 



INF^B^fi^DISCLOSURE STATEMENT 


Attorney Docket Number 


3382-66135-01 


Application Number 


10/693,834 


Filing Date 


October 24, 2003 




gS APPLICANT 


First Named Inventor 


Chilimbi 


1, NOV 1 6 2005 J 
\ /J 


Art Unit 


2122 


Examiner Name 


Not yet assigned 


^<i^&jS^ U.S. PATENT D( 

Copies of U.S. Patent documents do not need to be provided, unless requestec 
number and the issue date. For published U.S. applications, provide the publi 
patent applications, provide the application number and the filing date. 


5CUMENTS 

by the Patent and Trademark Office. For patents, provide the patent 
cation number and the publication date. For unpublished pending 


Examiner's 


Cite No. 
(optional) 


Number 


Publication Date 


Name of Applicant or Patentee 






6,360,361 


3/19/2002 


Lams et al. 






6,330,556 


12/11/2001 


Chilimbi et al. 






6,321,240 


11/20/2001 


Chilimbi et al. 






2004/0215880 


10/28/2004 


Chilimbi et al. 






2004/0103408 


5/27/2004 


Chilimbi et al. 






11/134,812 


5/20/2005 


Ganapathy et al. 






11/134,796 


5/20/2005 


Shankar et al. 






11/115,924 


4/26/2005 


Chilimbi et al. 


Examiner's 
Initials'^ 


Cite No. 
(optional) 


OTHER DOCUMENTS 






Ammons et al., "Exploiting Hardware Performance Counters with Flow and Context 
Sensitive Profiling", PLDI (June 1 997), 1 2 pages. 






Ammons et al., "Improving Data-Flow Analysis with Path Profiles," SIGPLAN '98 
(1998), pages 72-84. 






Anderson et al., "Continuous Profiling: Where Have All the Cycles Gone?", ACM 
(Nfovember 1997), pages 357-390. 






Annavaram et al., "Data Prefetching by Dependence Graph Precomputation", IEEE 
(2001),j)ages 52-61. 






Balakrishnan et al., "Analyzing Memory Accesses in x86 Binary Executables", Proc. 13th 
Intl. Conference on Compiler Construction, LNCS 2985 (April 2004), pages 5-23. 






Ball et al., "Efficient Path Profiling", IEEE (1996), pages 46-57. 



EXAMINER 
SIGNATURE: 


DATE 

CONSIDERED: 


* Examiner: Initial if reference considered, whether or not in conformance with MPEP 609. Draw line through cite if not 
in conformance and not considered. Include copy of this form with next communication to applicant. 



Information Disclosure Statement (1449) Page 1 of 6 



DHB:vjs 11/14/05 3382-66135-01 450288,doc 305319.01 





Attorney Docket Number 


3382-66135-01 




Application Number 


10/693,834 


INFORMATION DISCLOSURE STATEMENT 


riling uaie 


wciODer zuuj 


BY APPLICANT 


First Named Inventor 


Chilimbi 




Art Unit 


2122 




Examiner Name 


Not yet assigned 



Examiner's 
Initials* 



Cite No. 
(optional) 



OTHER DOCUMENTS 



Berger et al., "Composing High-Performance Memory Allocators", ACM (2001), 

1 1 pages. 



Bush et aL, "A Static Analyzer for Finding Dynamic Programming Errors", Software: 
Practice and Experience (2000), pages 775-802. 



Gaboon et al., "Data Flow Analysis for Software Prefetching Linked Data Structures in 
Java", IEEE (2001), 12 pages. 



Calder et aL, "Cache-Conscious Data Placement", ACM (1998), 1 1 pages. 



Chen et al., "Reducing Memory Latency via Non-Blocking and Prefetching Caches", 
ACM (1992), pages 51-61. 



Chihmbi et al., "Cache-Conscious Structure Definition", Proceedings of the ACM 
SIGPLAN V9 (May 1999), 12 pages. 



Chilimbi et al., "Cache-Conscious Structure Layout", Proc, ACM SIGPLAN '99 Conf on 
Programming Language Design andlmpl, (May 1999), 12 pages. 



Chilimbi et al., "Dynamic Hot Data Stream Prefetching for General-Purpose Programs", 

ACM (2002), 11 pages. 



Chilimbi, "Efficient Representations and Abstractions for Quantifying and Exploiting 
Data Reference Locality", ACM (2001), pages 191-202. 



Chilimbi et al., "Low-Overhead Memory Leak Detection Using Adaptive Statistical 
Profiling", Prc?c. llthlntl Conference on Architectural Support for Programming 
Language and Operating Systems (ASPLOS), (October 2004), pp. 156-164. 



Chilimbi et al, "On the Stability of Temporal Data Reference Profiles", PACT 
(September 2001), 10 pages. 



Chilimbi et al., "Using Generational Garbage Collection to Implement Cache-Conscious 
Data Placement", Proceedings of the First International Symposium on Memory 
Management (Oct 1998), Vol. 34(3), pages 37-48. 



Cooksey et al., "A Stateless, Content-Directed Data Prefetching Mechanism", ACM 
(2002), pages 279-290. 



Crescenzi at al., "A Compendium of NP Optimization Problems," [Downloaded from the 
World Wide Web on December 12, 2003], 20 pages. 



Dean et al., ''ProfileMe: Hardware Support for Instruction-Level Profiling on Out-of- 
Order Processors", Proc, 30th Annual Intl. Symp. On Microarchitecture (Dec 1997), 
12 pages. 



EXAMINER 
SIGNATURE: 


DATE 

CONSIDERED: 


* Examiner: Initial if reference considered, whether or not in conformance with MPEP 609. Draw Hne through cite if not 
in conformance and not considered. Include copy of this form with next communication to applicant. 



Infomiation Disclosure Statement (1449) Page 2 of 6 



DHB:vjs 11/14/05 3382-66135-01 450288.doc 305319.01 





Attorney Docket Number 


3382-66135-01 




Application Number 


10/693,834 


INFORMATION DISCLOSURE STATEMENT 


Filing Date 


Uctober 24, 2003 


BY APPLICANT 


First Named Inventor 


Chilimbi 




Art Unit 


2122 




Examiner Name 


Not yet assigned 



Examiner's 
Initials* 



Cite No. 
(optional) 



OTHER DOCUMENTS 



Deaver et aL, "Wiggins/Redstone: An On-line Program Specializer", Proceedings of the 
IEEE Hot Chips XI Conference (August 1999), 29 pages. 



Demsky et aL, "Automatic Detection and Repair of Errors in Data Structures", 
Proceedings of 18th ACM SIGPLAN Conference on Object-Oriented Programming 
Systems, Language and Applications (OOPLSA) (October 2003), pages 78-95. 



Demsky et al., "Role-Based Exploration of Object-Oriented Programs", Proceedings of 
24th International Conference on Software Engineering (ISCE) (May 2002), pages 313- 
334. 



Dor et aL, "Cleanness Checking of String Manipulations in C Programs via Integer 
Analysis", Proc, 8th Int'l Static Analysis Symposium (June 2001), 19 pages. 



Dor et aL, "CSSV: Towards a Realistic Tool for Statically Detecting All Buffer Overflows 
in C", PLPrOS (June 9-11, 2003), pp. 155-167. 



Edwards, "Black-Box Testing Using Flowgraphs: An Experimental Assessment of 
Effectiveness and Automation Potential", Software Testing, Verification and Reliability, 
Vol. 10, No. 4 (December 2000), pages 249-262. 



Eeckhout et aL, "Workload Design: Selecting Representative Program-Input Pairs" 
Proceedings of the 2002 International Conference on Parallel Architectures and 
Compilation Techniques (2002), 12 pages. 



Ernst, "Dynamically Discovering Likely Program Invariants", PhD Thesis, University of 
Washington (August 2000), pages 1-127. 



Evans et aL, "Improving Security Using Extensible Lightweight Static Analysis' 
Software (January/February 2002), pages 42-51. 



IEEE 



Evans et aL, "LCLint: A Tool for Using Specifications to Check Code", SIGSOFT 
Symposium on the Foundations of Software Engineering (December 1994), 10 pages. 



Evans et aL, "Splint Manual, Version 3.1.1-1", Secure Programming Group, University of 
Virginia Department of Computer Science (June 5, 2003), 121 pages. 



Evans, "Static Detection of Dynamic Memory Errors", SIGPLAN Conf on Programming 
Language and Design Implementation (May 1996), 10 pages. 



Evans, "Using Specifications to Check Source Code", TR-628, MIT Lab for Computer 
Science (June 1994), 97 pages. 



Foster et aL, "A Theory of Type Qualifiers", Proc. ACM SIGPLAN '99 Conf on 
Programming Language and Design Implementation (PLDI) (May 1999), 12 pages. 



EXAMINER 
SIGNATURE: 


DATE 

CONSIDERED: 


* Examiner: Initial if reference considered, whether or not in conformance with MPEP 609. Draw line through cite if not 
in conformance and not considered. Include copy of this form with next communication to applicant. 



Infomiation Disclosure Statement (1449) Page 3 of 6 



DHBivjs 11/14/05 3382-66135-01 450288.doc 305319.01 





Attorney Docket Number 


3382-66135-01 




Application Number 


10/693,834 


INFORMATION DISCLOSURE STATEMENT 


Filing Date 


Uctooer 24, zUOJ 


BY APPLICANT 


First Named Inventor 


Chilimbi 




Art Unit 


2122 




Examiner Name 


Not yet assigned 



Examiner's 
Initials* 



Cite No. 
(optional) 



OTHER DOCUMENTS 



Gloy et al., "Procedure Placement Using Temporal-Ordering Information", ACM 
Transactions on Programming Languages and System^ Vol. 21 (1999), pages 111-161. 



Guyer et al., "An Annotation Language for Optimizing Software Libraries", Proc. Second 
Conf. on Domain Specific Languages (October 1999), 14 pages. 



Halldorsson, "Approximations of Weighted Independent Set and Hereditary Subset 
Problems", JGAA, Vol. 4, No. 1 (April 2000), pages M6. 



Hangal et al., "Tracking Down Software Bugs Using Automatic Anomaly Detection", 
Proceedings of 22nd International Conference on Software Engineering (ICSE) (January 
1992), pages 125-136. ^ 



Harris, "Dynamic Adaptive Pre-tenuring", Proceedings of the International Symposium on 
Memory Management (Oct 2000), 9 pages. ^^^^ 



Heil et al., "Relational Profiling: Enabling Thread-Level Parallelism in Virtual Machines", 
Proc. 33rd International Symposium on Microarchitecture (Dec 2000), pages 1-10. 



Hirzel et al., "Understanding the Connectivity of Heap Objects", Proceedings of 
International Symposium on Memory Management (ISMM) (June 2002), pages 143-156. 



Homing, "The Larch Shared Language: Some Open Problems", Compass/ADT Workshop 
(September 1995), 16 pages. 



Joseph et al., "Prefetching Using Markov Predictors", ACM (1997), pages 252-263. 



Jouppi, "Improving Direct-Mapped Cache Performance by the Addition of a Small FuUy- 
Associative Cache and Prefetch Buffers", IEEE (1990), pages 364-373. 



'JProfiler Manual," ejtechnologies, GmbH (2004), pages 1-141. 



Karlsson et al., "A Prefetching Technique for Irregular Accesses to Linked Data 
Structures", Sixth International Symposium on High-Performance Computer Architecture 
(January 2000), 12 pages. 



Khurshid et al., "An Analyzable Annotation Language," OOPSLA V2 (November 2002), 

15 pages. 



Kistler et al., "Automated Data-Member Layout of Heap Objects to Improve Memory- 
Hierarchy Performance," ACM Transactions on Programming Language and Systems, 
(2000), 16 pages. 



Klaiber et al., "An Architecture for Software-Controlled Data Prefetching", ACM (1991), 
pages 43-53. 



EXAMINER 
SIGNATURE: 


DATE 

CONSIDERED: 


* Examiner: Initial if reference considered, whether or not in conformance with MPEP 609. Draw line through cite if not 
in conformance and not considered. Include copy of this form with next communication to applicant. 



Information Disclosure Statement (1449) Page 4 of 6 



DHB:vjs 11/14/05 3382-66135-01 450288.doc 305319.01 





Attorney Docket Number 


3382-66135-01 




Application Number 


10/693,834 


INFORMATION DISCLOSURE STATEMENT 


Filing Date 


October 24, 2003 


BY APPLICANT 


First Named Inventor 


Chilimbi 




Art Unit 


2122 




Examiner Name 


Not yet assigned 



Examiner's 
Initials* 



Cite No. 
(optional) 



OTHER DOCUMENTS 



Kramer, "Examples of Design by Contract in Java Using Contract, the Design by 
Contract^^ Tool for Java™", Object World Berlin '99, Design & Components (May 17- 
20, 1999), 26 pages. 



Larochelle et al., "Statistically Detecting Likely Buffer Overflow Vulnerabilities", 2001 
USENIX Security Symposium (August 2001), 5 pages. 



Larus, "Whole Program Paths," SIGPLAN '99 Conference on Programming Languages 
and Design (1999), 11 pages. 



Leavens et al., "Enhancing the Pre-and Postcondition Technique for More Expressive 
Specifications", Proc. World Congress on Formal Methods in the Development of 
Computing Systems (September 1999), 21 pages. 



Leavens et al., "Preliminary Design of JML", Technical Report 98-06v, Iowa State 
University Department of Computer Science (June 1998-2003; revised May 2003), 94 
pages. 



Leino, "Checking Correctness Properties of Object-Oriented Programs," Internet, 
http://research,microsoft.com/leino/paper/l (August 19, 2002), 49 pages. 



Luk et al, "Compiler-Based Prefetching for Recursive Data Structures", ACM (1996), 
pages 222-233. 



Melski et al., 
pages 1-50. 



Interprocedural Path Profiling", University of Wisconsin (1998), 



Microsoft Corporation, "Scalable Program Analysis", Internet, 
http://research.microsoftxom/spa/(down\o2idQd on September 5, 2003), 3 pages. 



Mowry et ah, "Design and Evaluation of a Compiler Algorithm for Prefetching", ACM 
(1992), pages 62-73. 



Mowry et al., "Predicting Data Cache Misses in Non-Numeric Applications Through 
Correlation Profiling", International Symposium on Microarchitecture (1997), 7 pages. 



Nevill-Maming et al., "Identifying Hierarchical Structure in Sequences: A Linear-time 
Algorithm", Journal of Artificial Intelligence Research (1997), 7:67-82. 



Petrank et al., "The Hardness of Cache Conscious Data Placement," 29th Annual ACM 
Symposium on Principles of Programming Languages (2002), 33 pages. 



Roth et al., "Dependence Based Prefetching for Linked Data Structures", Proceedings of 
the 8th International Conference on Architectural Support (Oct 1998), pages 1 15-126. 



Roth et al., "Effective Jump-Pointer Prefetching for Linked Data Structures", IEEE 
(1999), pages 111-121. 



EXAMINER 
SIGNATURE: 


DATE 

CONSIDERED: 


* Examiner: Initial if reference considered, whether or not in conformance with MPEP 609. Draw line through cite if not 
in conformance and not considered. Include copy of this form with next communication to applicant. 



Information Disclosure Statement (1449) Page 5 of 6 



DHB:vjs 11/14/05 3382-66135-01 450288.doc 305319.01 





Attorney Docket Number 


3382-66135-01 




Application Number 


10/693,834 


INFORMATION DISCLOSURE STATEMENT 


Filing Date 


Uctober z4, zuui 


BY APPLICANT 


First Named Inventor 


Chilimbi 




Art Unit 


2122 




Examiner Name 


Not yet assigned 



Examiner^s 
Initials* 



Cite No. 
(optional) 



OTHER DOCUMENTS 



Rubin et al., "An Efficient Profile- Analysis Framework for Data-Layout Optimizations", 
POPL (January 2002), pages 140-153. 



Saavedra et al, "Improving the Effectiveness of Software Prefetching With Adaptive 
Execution", IEEE (1996), pages 68-78. 



Sastry et aL, "Rapid Profiling Via Stratified Sampling", International Symposium on 
Computer Architecture (2001), pages 1-12. 



Seidl et al., "Segregating Heap Objects by Reference Behavior and Lifetime", 8th Intl 
Conf. on Architectural Support for Programming Languages and Operating Systems 
(October 1998), 12 pages. 



Shaham, "Automatic Removal of Array Memory Leaks in Java", (1999), 12 pages. 



Srivastava, "ATOM: A System for Building Customized Program Analysis Tools' 
SIGPLAN '94 Conf on Programming Language Design andlmpl (1994), 25 pages. 



Stoutchinin et al., "Speculative Prefetching of Induction Pointers", Proceedings of 10th 
International Conference on Compiler Construction (2001), 15 pages. 



'Technologies for Measuring Software Performance", Intel Corporation (2003), 4 pages. 



Truong et al., "Improving Cache Behavior of Dynamically Allocated Data Structures" 

P^Cr(1998),8pages. 



Vanderwiel et al., "Data Prefetch Mechanisms", ACM Computing Surveys, Vol. 32, No. 2 
(June 2000), pages 174-199. 



Wahls et al., "The Direct Execution of SPECS-C-H+: A Model-Based Specification 
Language for C-h- Classes", Technical Report TR94-02b, Iowa State University 
Department of Computer Science (November 18, 1994), 52 pages. 



Zhou et al., "AccMon: Automatically Detecting Memory-Related Bugs via Program 
Counter-Based Invariants," Proceedings of 37th International Symposium on Micro- 
Architecture (MICRO) (December 2004). 



Zilles et al., "A Programmable Co-processor for Profiling", Proceedings of the 

International Symposium on High Performance Architecture (Jan 2001), 12 pages. 



EXAMINER 
SIGNATURE: 


DATE 

CONSIDERED: 


* Examiner: Initial if reference considered, whether or not in conformance with MPEP 609. Draw line through cite if not 
in conformance and not considered. Include copy of this form with next communication to applicant. 



Information Disclosure Statement (1449) Page 6 of 6 



